Orthogonal Arrays with Parameters OA(s3,s2+s+1,s,2) and 3-Dimensional Projective Geometries

نویسنده

  • Kazuaki Ishii
چکیده

There are many nonisomorphic orthogonal arrays with parameters OA(s3, s2 + s+1, s, 2) although the existence of the arrays yields many restrictions. We denote this by OA(3, s) for simplicity. V.D. Tonchev showed that for even the case of s = 3, there are at least 68 nonisomorphic orthogonal arrays. The arrays that are constructed by the n−dimensional finite spaces have parameters OA(s, (s − 1)/(s− 1), s, 2). They are called Rao-Hamming type. In this paper we characterize the OA(3, s) of 3-dimensional Rao-Hamming type. We prove several results for a special type of OA(3, s) that satisfies the following condition: For any three rows in the orthogonal array, there exists at least one column, in which the entries of the three rows equal to each other. We call this property α-type. We prove the following. (1) An OA(3, s) of α-type exists if and only if s is a prime power. (2) OA(3, s)s of α-type are isomorphic to each other as orthogonal arrays. (3) An OA(3, s) of α-type yields PG(3, s). (4) The 3-dimensional Rao-Hamming is an OA(3, s) of α-type. (5) A linear OA(3, s) is of α-type.

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

The decomposability of simple orthogonal arrays

It is well-known that all orthogonal arrays of the form OA(N, t+1, 2, t) are decomposable into λ orthogonal arrays of strength t and index 1. While the same is not generally true when s = 3, we will show that all simple orthogonal arrays of the form OA(N, t + 1, 3, t) are also decomposable into orthogonal arrays of strength t and index 1.

متن کامل

Two-Dimensional Boundary-Conforming Orthogonal Grids for External and Internal Flows Using Schwarz-Christoffel Transformation

In this paper, a Schwarz-Christoffel method for generating two-dimensional grids for a variety of complex internal and external flow configurations based on the numerical integration procedure of the Schwarz-Christoffel transformation has been developed by using Mathematica, which is a general purpose symbolic-numerical-graphical mathematics software. This method is highly accurate (fifth order...

متن کامل

Two-Dimensional Boundary-Conforming Orthogonal Grids for External and Internal Flows Using Schwarz-Christoffel Transformation

In this paper, a Schwarz-Christoffel method for generating two-dimensional grids for a variety of complex internal and external flow configurations based on the numerical integration procedure of the Schwarz-Christoffel transformation has been developed by using Mathematica, which is a general purpose symbolic-numerical-graphical mathematics software. This method is highly accurate (fifth order...

متن کامل

Orthogonal Arrays

Definition Orthogonal arrays (OAs) are objects that are most often generated via algebraic arguments. They have a number of applications in applied mathematics, and have often been studied by algebraic mathematicians as objects of interest in their own right. Our treatment will reflect their use as representations of statistical experimental designs. An OA is generally presented as a two-dimens...

متن کامل

Classification of Orthogonal Arrays by Integer Programming

The problem of classifying all isomorphism classes of OA(N, k, s, t)s is shown to be equivalent to finding all isomorphism classes of non-negative integer solutions to a system of linear equations under the symmetry group of the system of equations. A branch-and-cut algorithm developed by Margot (2002, 2003a, 2003b, 2005) for solving integer programming problems with large symmetry groups is us...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:
  • Electr. J. Comb.

دوره 18  شماره 

صفحات  -

تاریخ انتشار 2011